P4619 [SDOI2018]旧试题

i=1Aj=1Bk=1Cd(ijk)\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^Cd(ijk)

i=1Aj=1Bk=1Cxiyjzk[(x,y)=1][(y,z)=1][(x,z)=1]\sum_{i=1}^A\sum_{j=1}^B\sum_{k=1}^C\sum_{x|i}\sum_{y|j}\sum_{z|k}[(x,y)=1][(y,z)=1][(x,z)=1]

阅读全文 »

P1587 [NOI2016]循环之美

类比十进制下的纯循环小数,kk 进制下的纯循环小数满足最简分数分母与 kk 互质。

而题目要求相同数值只计数一次,所以只需要考虑最简分数的情况。

那么答案为:

阅读全文 »

P2480 [SDOI2010]古代猪文

gdnCnn/dmod999911659g^{\sum_{d|n}C_{n}^{n/d}} \mod 999911659

gdnCndmod999911659g^{\sum_{d|n}C_{n}^{d}} \mod 999911659

阅读全文 »

P3312 [SDOI2014]数表

i=1nj=1mσ((i,j))\sum_{i=1}^n\sum_{j=1}^m \sigma((i,j))

d=1min(n,m)σ(d)i=1nj=1m[gcd(i,j)=d]\sum_{d=1}^{\min(n,m)}\sigma(d)\sum_{i=1}^n\sum_{j=1}^m [gcd(i,j)=d]

阅读全文 »